ASYMPTOTIC NORMALITY OF ADDITIVE FUNCTIONS ON 
POLYNOMIAL SEQUENCES IN CANONICAL NUMBER SYSTEMS 
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Abstract. The objective of this paper is the study of functions which only act on the digits 
of an expansion. In particular, we are interested in the asymptotic distribution of the values of 
these functions. The presented result is an extension and generalization of a result of Bassily 
and Katai to number systems defined in a quotient ring of the ring of polynomials over the 
integers. 



1. Introduction 

In this paper we investigate the asymptotic behaviour of q-additive functions. But before we 
start we need an idea of additive functions and the number systems they are hving in. Note that 
a function / is said to be q-additive if it acts only on the g-adic digits, i.e., /(O) = and 

e I 
/(") = XI /KW?'') foi' " = XI ^h{n)cl', 

h=0 h=0 

where ah{n) G J\f := {0, . . . ,q — 1} are the digits of the g-adic expansion of n. 

One of the first resuhs deaUng with the asymptotic behavior of such a g-additive function is 
the following, which is due to Bassily and Katai [3] . 

Theorem. Let f be a q-additive function such that f{aq^) — 0{1) as h oo and a € Af. 
Furthermore let 

:=iX <:-^E/W) 



N N 



and 

h=0 h=0 

with N — [log^x]. Assume that Dq{x)/ (log xY^"^ oo as x ^ oo and let P be a polynomial with 
integer coefficients, degree d and positive leading term. Then, as x ^ oo. 



— # {n < X 



f{P{n))-M,{x'') 11 



A first step towards a generalization of this concept is based on number systems living in an 
order in an algebraic number field. 

Definition 1.1. Let TZ be an integral domain, b G TZ, and Af — {ni, . . . , Um} C Z. Then we call 
the pair {b,Af) a number system in TZ if every g (zTZ admits a unique and finite representation of 
the form 

e 

5 = X '^h{g)b'^ ■^ith ah{g) e Af 
h=a 

and ah{g) 7^ if /i 7^ 0. We call b the base and N the set of digits. 

li Af — Afo — {0, 1, . . . , m} for m > 1 then we call the pair {b,Af) a canonical number system. 
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When extending the number system to the complex plane one has to face effects such as 
amenability, i.e., there may exist two or more different expansions of one number. In fact, one can 
construct a graph (the connection graph) which characterizes all the amenable expansions. This 
has been done by Miiller et al. 16 (with a direct approach) and by Scheicher and Thuswaldner 
[IS] (consideration of the odometer). 

A different view on digits in number systems is done by normal numbers. These are numbers in 
which expansion every possible block occurs asymptotically equally often. Constructions of such 
numbers have been considered by Dumont et al. [5] and the first author in [T31 [T3] 

In this paper we mainly concentrate on additive functions. Thus we define additive functions 
in these number systems as follows. 

Definition 1.2. Let {b,J\f) be a number system in the integral domain TZ. A function / is called 
b- additive if /(O) — and 

i 

/(5) = E/(«''(5)6'') ^^"^ <? = E«''(5)&^ 

The simplest version of an additive function is the sum-of-digits function Sb defined by 

Sbig) ■■= ^ak{g). 

h>0 

The result by Bassily and Katai was first generalized to number systems in the Gaussian integers 
by Gittenberger and Thuswaldner [7 who gained the following 

Tlieorem. Let b G Z[z] and (6, A/") be a canonical number system in Z[i]. Let f be a b-additive 
function such that f{ab^) = 0(1) as/i— >oo and a € M . Furthermore let 



Mb{x) ^ nih^b, Dl{x) = ^ cr^ 



and 

L L 

>h,b 

h=a h=0 

with N the norm of an element over Q and L ~ [logji^^f,-, x\. 

Assume that Db{x) / {log xY^^ —> oo as a; —> cx) and let P be a polynomial of degree d with 
coefficients in Z[z]. Then, as N oo, 



^ #^N(z)<A 



#{z G ZH|N(z) < N} 



f{P{z))-Mb{N'') ^ 1 r / 2^ 



<?/>—> / exp(— a; )dx, 



where N is the norm of an element over Q and z runs over the Gaussian integers. 

This build the base for further considerations of 6-additive functions in algebraic number fields 
in general. Therefore let K. — Q(/3) be an algebraic number field and denote by Ojc its ring of 
integers (aka its maximal order). Furthermore let /? G Ojc then we set TZ — Z[f3] to be an order in 
/C. We now want to analyze additive functions for number systems in TZ. 

We need some more parameters in order to successfully generalize the theorem from above. 
Thus let /C(^' {!<£< ri) be the real conjugates of /C, while /C^™' and /C("'+''^) (ri < m < ri ^rj) 
are the pairs of complex conjugates of /C, where ri + 2r2 = n. 

For 7 G /C we denote by 7^*-' (l < i < n) the conjugates of 7. In order to extend the term 
of conjugation to the completion /C of /C we define for 7^ G /C and Xj Cz R {1 < j < n) X = 
Ei<j<„a;j7j and A« := Si<^.<„a;j7j'\ 

Next we have to guarantee that we choose the increasing set for our asymptotic distribution. 
In the integer case we had the logarithm of the value, since the length of expansion growth with 
the logarithm. Since TZ is of dimension n we need a way to enlarge the area under consideration 
such that the expansion growth also in a smooth way. This is motivated by the following 



ASYMPTOTIC NORMALITY IN CANONICAL NUMBER SYSTEMS 



3 



Lemma 1.1 ( ,121 Theorem]). Let £{'-f) be the length of the expansion of j to the base b. The 



Therefore we define Ti{Ti, . . . , Tr) to be the set 



log 




log 





(1.1) 



7^(^l,...,^,) := {a e 



n 



< C. 



<T,A<i<r 



Now we use Lemma 11.11 to bound the area Ti{Ti, . . . , T„) such that we reach all elements of a 
certain length. Thus for a fixed T we set Tj for 1 < i < n such that 

^log|6W|" 



(1.2) 



logT^, = log^- 



log|N(6)|■ 
Furthermore we win write for short 7^(T) := 7^(^l, . . . , T^) with T, as in ([TT^ . 

Finally one can extend the definition of a number system also for negative powers of b. Then 
for 7 G /C such that 



= ^ a/lb'* with Oh <E Af 



h— — oo 



we call 



L7j := ""^^ {7} := 5] ahb-'^ 

h=0 h>l 

the integer part and fractional part of 7, respectively. 

With all these tools we now can state the generalization of the theorem of Bassily and Katai 
to arbitrary number fields. 

Theorem 1.2 (^|15|). Let {b,Af) be a number system in TZ and f be a b-additive function such 
that f{ab^) — 0{1) as h 00 and a £ J\f. Furthermore let 



Mb{x) mh,q, DI{x) = ^ cr^ ^ 

with L = [logN(fc) x\. 

Assume that there exists an e > such that Di,{x)/{\ogxY 00 as x 
be a polynomial of degree d. Then, as T ^ 00 let Ti be as in (II. 2p . 



00 and let P e 1C[X] 



1 



#7^(T) 



# z e 7^(T) 



f{[P{z)\)-Ah{T'^) 



DbiTd) 

2. Definitions and result 



< z/l — > , / cxp(— a;^)da;. 

'J V2^J-oo 



The objective of this paper are generalizations of number systems to quotient rings of the ring 
of polynomials over the integers. Our aim is to extend Theorem 11.21 to such rings. To formulate 
our results we have to introduce the relevant notions. In particular we use the following definition 
in order to describe number systems in quotient rings of the ring of polynomials over the integers. 

Definition 2.1. Let p E Z[X] be monic of degree n and let Af he a, subset of Z. The pair 
{p,Af) is called a number system if for every g e Z[X] \ {0} there exist unique £ E N and 
at G N'^h = 0, . . . ,£;ai ^ such that 



(2.1) 



g = Y(^h{g)X^ (modp). 



h=0 



In this case Ui are called the digits and £ — £{a) the length of the representation. 
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This concept was introduced in [17] and was studied among others in [Tl |2l [TTl [12] . It was proved 
in [5], that M must be a complete residue system modulo p(0) including and the zeroes of p are 
lying outside or on the unit circle. However, following the argument of the proof of Theorem 6.1 
of [13 , which dealt with the case p square free, one can prove that non of the zeroes of ^» are lying 
on the unit circle. 

If p is irreducible then we may replace X by one of the roots /? of p. Then we are in the case of 
'L[X]/{ji) = being an integral domain in an algebraic number field (c/. Section |T]). Then we 
may also denote the number system by the pair(/3,A/') instead of {p,N). For example, let q > 2 
be a positive integer, then (p^Af) with p = X — q gives a number system in Z, which corresponds 
to the number systems {q,Af). Furthermore for n a positive integer and p = X^ + 2nX + (n^ + 1) 
we get number systems in Z[i]. 

Now we want to come back to these more general number systems and consider additive func- 
tions within them. 

Definition 2.2. Let {p,Af) be a number system. A function / is called additive if /(O) = and 
e e 
f{g) = J2fM9)X'') (modp) for .g = ^ a;,(.g)X'' (modp). 

h=Q h=0 

Since we have defined the analogues of number systems and additive functions to the definitions 
for number fields above, we now need to extend the length estimation of Lemma |1. II in order to 
successfully state the result. But before we start we need a little linear algebra. We fix a number 
system {p, J\f) and factor p by 

i=l 

with Pi e Z[X] irreducible and degpi = n^. Furthermore we denote by /3ik the roots of pi for 
i — 1, . . . ,t and fc = 1 , . . . , . 
Then we define by 

t 

7^:=z[x]/(p) = 07^, with 7^, = 

for z = 1 , . . . , t the Z- module under consideration and in the same manner by 

t 

/C:=Q[X]/(p) = 0/C,: with /C, = Q[X]/(pr') 
1=1 

for i — l,...,t the corresponding vector space. Finally we denote by /C the completion of /C 
according to the usual Euclidean distance. 

Obviously TZ is a free Z-module of rank n. Let X : TZ ^ TZhe a linear mapping and {zi, . . . , z„} 
be any basis of TZ. Then 



Mz])^^aijZi {j = l,...,; 



with Qij € Z. The matrix Af(A) = (fly) is called the matrix of A with respect to the basis 
{zi, . . . , z„}. For an element r d TZ we define hy Xr : TZ ^ TZ the mapping of multiplication by 
r; that is Xr{z) — rz for every z ^ TZ. Then we define the norm N(r) and the trace Tr(r) of an 
element r E TZ a,s the determinant and the trace of M{Xr), respectively, i.e., 

N(r) := det(M(A^)), Tr(r) := Tr(Af(A^)). 

Note that these are unique despite of the used basis {zi, . . . , Zn}- We can canonically extend these 
notions to /C and /C by everywhere replacing Z by Q and K, respectively. 

In the following we will need parameters which help us bounding the length of the expansion 
of an element g E TZ. Therefore let g € Z[X] be a polynomial, then we put 

d^-ig 



(i = l,...,i;j = l,...,mj;fc l,...,ni). 
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In connection with these values we define the "house" function H as 

H{g) :— niaxmaxniax |_By7j(g)| . 

i—l j—l k—l 

We want to investigate the elements with bounded maximum length of expansion. To this end 
we need a proposition which estimates the length of expansion in connection with properties of 
the number itself. The proof of this proposition will be presented in the following section. 

Proposition 2.1. Assume that {p,M) is a number system. Let N — max{|a| : a G A/"} and we 

set 

M(,):=max|i^f%M:..l,...,.;,.l,...,™,fc.l,...,.. 

If g Cz 1i[X] is of degree at most n ~ 1, then for any £ > there exists L — L(e) such that if 
£{g) > L then 

(2.2) \eig)-Mig)\<C. 

This provides us with an estimation for the length of the expansion and motivates us to look 
at subsets of TZ where the absolute values Bijk are bounded. For a vector T :— (Ti, . . . ,T„) = 
(Till, . • ■ ,T'ii„j,Ti2i, . . ■ ,Ti^rni,m,T2ii, . . . ,rt^„ij,„J we denote by 

(2.3) 7^(T) := {.g e 7^ : \B,,k{9)\ < T,,k} 

(2.4) 7^,(T) := {gen,: \B,,k{9)\ < T,jk} ■ 

We want to let the length of expansion to smoothly increase. Therefore we fix a T and set Tijk 
for i = 1, . . . , J = 1, . . . , mi, k = 1, . . . , such that 

/r, r\ 1 1 lOglftfel" 

(2-5) lOgTyfe = logT 

Remark that Tijk is independent from j, which will be important in Lemma 14.21 In view of 
Proposition l2 . 1 I we get that the expansions of the elements in TZ{T) almost have the same maximum 
length. If not stated otherwise we denote by T the vector (Tm, . . . ,Tt^mt,nt) where the Tijk are 
as in (P?5|) . 

Since X is an invertible element in K, we may extend the definition of a number system for 
negative powers of X. Then for 7 e /C such that 

f. 

7 = ^ ahX'^ with at G M 

h — — OQ 

we call 

t -1 
\^\:=Y,anX'' and {7}:= 

/i— /i— — 00 

the integer part and fractional part of 7, respectively. 

Now we have collected all the tools to state our main result. 

Theorem 2.2. Let {p,Af) be a number system and f be an additive function such that f(aX^) — 
0(1) as /i — > 00 and a G Af. Furthermore let 



2 



L 

h=Q h=Q 



where L — [log^^gj x\ . Assume that there exists an e > Q such that D{x) / ilogxY -^00 as x 
and let P G K,\Y] be a polynomial of degree d. Then, as T —> 00 let Tijk be as in i2.5\) . 



# ^ e 7^(T) : ' ' ' <y}^-= exp{~x')dx 
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Our theorem shows that the distribution properties of patterns in the sequence of digits depend 
neither on the polynomial p nor on the quotient ring TZ. They are intimate properties of the 
"backward division algorithm" defined in [TT] . 

We will show the main theorem in several steps. 

(1) In the following section we will show properties of number systems which we need on the 
one hand to estimate the length of expansion and on the other hand to provide us with 
an Urysohn function, that helps us counting the occurrences of a fixed pattern of digits in 
the expansion. 

(2) Equipped with these tools we will estimate the exponential sums occurring in the proof in 
Section |4l Therefore we need to split the module TZ up into its components and consider 
each of them separately. We also show that we may neglect the nilpotent elements. 

(3) Now we take a closer look at the Urysohn function, which will count the occurences of our 
pattern in the expansion, and estimate the number of hits of the border of this function 
in Section [5] In particular, we count the number of hits of the area, where the function 
value lies between and 1 as this area corresponds to the error term. 

(4) In Section [6] we will show that any chosen patterns of digit and position occurs uniformly 
in the expansions. This will be our central tool in the proof of Theorem 12.21 

(5) Finally we draw all the thinks together. The main idea here is to use the growth rate of 
the deviation together with the Frechet-Shohat Theorem to cut of the head and the tail 
of the expansion. Then an application of the central Proposition 15.11 and juxtaposition of 
the moments will prove the result. 



3. Number system properties 

In this section we want to show two properties we need in the sequel. The first deals with the 
above mentioned estimation of the length of an expansion (Proposition 12. ip . We will need this 
result in order to justify our choice of T as in (|2.5p . Secondly we construct the Urysohn function 
for indicating the elements starting with a certain digit. The main idea is to embed the elements 
of TZ in R" and to use the properties of matrix number systems in this field. 

We start with the 



Proof of Proposition In the proof we combine ideas from [5] and |12| . 

We may assume g ^ Q. As {p,J\f} is a number system there are £ = £{A) and ah £ N for 
/i = 0, . . . , £; a£ ^ such that 



g = ^ahX^ (modp), 

ft=0 



I.e. 



r p 



h=0 



with a polynomial r e Z[X]. For j > 1 this implies 



(3.1) 



E 



dJ-\g 

dIJ^-,^_, {h-j + l)l 



h-j+ 



j - l\ d'r d-J- 



dX« dX3- 



Consider a zero /3ifc of p, which has multiplicity m^. As we noticed in the Introduction, the 
argument of the proof of Theorem 6.1. of [17] allows to prove that \/3ik\ > 1 for alH = 1, . . . , fc = 
1, . . . ,ni. Inserting f^ik into p.ip we obtain 



Bijkig) 



dXJ- 



X=Pi. 



E (h-j + i) 



ah-j+l 
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for i — 1, . . . ,t and j = 1 , . . . , . This implies by taking absolute value 



which verifies the lower bound for £, because |/3ife| > 1. 

Now we turn to prove the upper bound. Denote hy V = Vp the following mapping: for g e 1i[X] 
of degree at most n — 1 choose an a e A/" such that 17(0) = a (mod p(0)). Such an a exists by 
Theorem 6.1 of [H]. Putting q = ^^5^, let V{g) = a-fP-^ ^ Obviously ^(5) G Z[X] and has 
degree at most n — 1, thus V can be iterated. Moreover we have 

u 

(3.2) g = ^a;,X'* + X''+iy"+i(g) (mod p) 

with ah & M for h = 0, . . . ,u. 

Choose u the largest integer satisfying \Bijk{g)\ > — for alH = 1, j = 1, mi 

and k — 1, . . . , n^. Then u < {1 + £/2)M{A). Proceeding like in the previous case we get 



^ijk[g) - 



nri—l 



^[ s ) iu + l- s)\'"''' dXJ 

s— ^ ' ^ ^ 



{u+l)\ „u+l-] 
k 



By its definition V'"'^^{g) has integer coefhcients. Dividing the last equation by j^^^-zjy P. 
and consider the obtained equations for i = 1, . . . ,t and k = 1, . . . , and for fixed i and k for 
J = 1, . . . , mi successively, then using the choice of u and that \Pik\ > 1 we conclude that 



< c, 



where c is a constant depending only on N as well as the size and the multiplicities of the zeroes of p. 
These can be considered as n inequalities for the n unknown coefficients of F"+-'^(g). Furthermore 
the determinant of the coefficient matrix is not zero (c.f. ^). Thus the solutions are bounded. 
As they are integers there are only finitely many possibilities for V'^^^{g). As {p,N} is a number 
system, V'^'^^{g) has a representation, which length is bounded by a constant, say ci, which 
depends only on N as well as the size and the multiplicities of the zeroes of p. Thus t{g) < 
M + ci < (1 + e)M{g) and the proposition is proved. □ 

Now we turn our attention back to the counting of the numbers and in particular to the construc- 
tion of the Urysohn function. In order to properly count the elements we need the fundamental 
domain, which is defined as the set of all numbers whose integer part is zero. Since this is not so 
easy to define in this context we want to consider its embedding in R". The main idea is to use 
the corresponding matrix of the polynomial p and to use properties of matrix number systems. 
This idea essentially goes back to Grochenig and Haas f8^. The following definitions are standard 
in that area and we mainly follow Gittenberger and Thuswaldner ^7^ and Madritsch 15,,. 

We note that if {p,Af) is a number system then X is a integral power base of /C, i.e., {1, X, ... , X^^^} 
is an R-basis for /C. Thus we define the embedding by 

IC R", 
fli + a2A' + • • • + a„X"~^ i-> (ai,...,a„). 
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Now let p ~ bn-lX^ 



biX + bo. Then we define the correspondmg matrix B by 

/ -6o \ 

••• : 



(3.3) 



B = 



\ 



1 
1 



'bn-l J 



One easily checks that (f){X ■ A) ~ B ■ (f>{A). Since B is invertible we can extend the definition 
of (f) by setting for an integer h 



(3.4) 



(j){X''-A) := B^4>{A). 



By this we define the (embedded) fundamental domain by 



z e 



Y^B-'^ah.ahem) 



h>l 



Following Grochenig and Haas ^ we get that 

A((^ + 5i)n(J-+<?2)) = 

for every 31,(72 G Z" with gi 7^ (72, where A denotes the n dimensional Lebesgue measure. Thus 
(-B, 0(A/')) is a matrix number system and a so called just touching covering system. Therefore we 
are allowed to apply the results of the paper by Miiller et al. [16] . 

We now follow the lines of Madritsch [15j where the ideas of Gittenberger and Thuswaldner [7] 
were combined with the results of Katai and Kornyei (TU] and Miiller et al. jT5] . 

Our main interest is the fundamental domain consisting of all numbers whose first digit equals 
a G J\f, i.e., 

Ta = B-\T + cj){a)). 
Imitating the proof of Lemma 3.1 of we get the following. 

Lemma 3.1. For all a d M and all v N there exist a 1 < ^ < |deti3| and an axe-parallel tube 
Pv,a with the following properties: 

• dTa C Pv,a for all v eN, 

• the Lebesgue measure of Pv,a is a O ^ |dct B|" ) ' 

• Py^a consists ofO{^'") axe-parallel rectangles, each of which has Lebesgue measure ©(jdet B\"), 
where A denotes the Lebesgue measure. 

As in the proof of Lemma 3.1 of [7] we can construct for each pair (w, a) an axe-parallel polygon 
Iltj^a and the corresponding tube 



P, 



' -I 

v.a 1 



z e 



n.,a||^ < 2cp|detB| 



where Cp is an arbitrary constant. Furthermore we denote by /^,a the set of all points inside Ilv,a- 
Now we define our Urysohn function Ua by 



(3.5) 

where 
(3.6) 



Uaixi 



1 •^n) 



1 



V'a(a;i 



2/1, 



y„)dj/i---d2/„, 



2c„ IdetBl"" 
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with Cu a constant and 

{1 if (Xi, ...,Xn)e Iv,a 
\ if . . . ,a;„) e n„,a 
otherwise. 

Thus Ua is the desired Urysohn function which equals 1 for z e Iv.a\Pv,a, for z £ ]R"\ (/„^QU-Pu.a), 
and hnear interpolation in between. 

We now do a Fourier transform of Ua and estimate the coefficients in the same way as in 
Lemma 3.2 of [7]. 

Lemma 3.2. Let Uaixi,. . . ,x„) = Z](mi,...,m„)eZ" Cmi,...,m^e{miXi H |-m„a;„) be the Fourier 

series ofua- Then the Fourier coefficients Cmi,...,m„ can be estimated by 

n ^ 

C0,...,0 = I , .ni l Cm^ m„ ^ I I ~7 7 

1^1^^ u\ AX r(mi) 




with 

r{mi) 



4. Estimation of the Weyl Sum 

Before we continue with the estimation of the number of points inside the fundamental domain 
and those hitting the boarder, we want to estimate the exponential sums, which will occur in the 
following sections. In particular we want to prove the following. 

Proposition 4.1. Let T > and Tijk as in i2.5\} . Let L be the maximum length of the b-adic 
expansion of z G TZ{T) and let Ci and C2 be sufficiently large constants. Furthermore let li, . . . ,lh 
be positions and hi, . . . , h/j be corresponding n- dimensional vectors. Lf 

(4.1) Ci\ogL<h<l2<-- - <lh<dL- C2 logL 
and 

(4.2) WKW^ < [logTr 
for 1 < r < h, then we have 

Y,{K,B-'^~'c^{P{z)))] «T"(iogr)-'-o 

r=l ) 

where ctq depends on a\, C\ and C2. 

Our main idea consists in several steps. First we will split the ring TZ up into the TZi and 
consider each of them separately. Then we distinguish two cases according to whether > 1 or 
not. The latter reduces to an estimation of the sum in an algebraic number field. Whereas for the 
case of rui > 1 we have to deal with nilpotent elements. Therefore we divide TZi into the radical 
and the nilpotent elements. Thus we define TZi as 

(4.3) 7^, ~ Z[X]/(pO and 7^,(T) {geTZ,: \B,jk{g)\ < T,,k} 
and the set Afi to be the nilpotent elments, i.e., 

(4.4) Afi -.^ {g e TZ^ : g = mod Pi} and M(T) := {.g G 7^,(T) : g = mod . 

But before we start with the proof we need to show that the estimation is good compared with 
the trivial one. Thus we will show the following. 
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Lemma 4.2. Let Tijk for i = 1, . . . ,t, j — 1, . . . , nii, k = 1, . . . ,ni be positive reals. Then 

t 

#7^(T) = ^#7^.(T), 



#M(T) = cj n + ^ (r('»-i)--i 



\fe=l 

tii/iere 



i 1 
To = niaxniax(l, (T^i • • • Ti,m.,nJ"*"' ) 

2—1 



and the constants Ci will be defined in Lemma\^ 

Proof. The first assertion follows immediately from the definition of 7?.(T). Since the TZi are 
independent we fix an i and focus on 7?.i(T). Obviously we have that 

(4.5) 7^, = z[x]/(p^)^(z[x]/(p,)r . 

Thus we concentrate on Z[X]/(piZ[X]) which is an order in a number field JCi of degree ni over Q. 
For 'y G ICi let 7^^^ (1 < ^ < "Ti) be the real conjugates and 7'™^ and 7(™+'"2) (n + 1 < m < ri +r2) 
be the pairs of complex conjugates of 7. Note that ri + 2r2 = rii. We will apply the following 
lemma. 

Lemma 4.3 {[Wl Lemma 3.3]). Let Tk (1 < k < ri + r2) be positive integers and set Tr-^^+r^+k = 
Tr-i+k for I < k < r2. Then 

# {a e nX]/{p,) : |a«| < T^} = c,Ti • • • r„. + O (Tq"'-!) , 

where Tq = max (l, (Ti • • • T„.)"'^/"') anrf q is a constant depending on Zi[X]/{pi). 

Furthermore since (j4.5l) holds, we get that there exists a Z linear mapping Mi such that 

^'^i ' {'-^ill 5 ■ • • 5 T^i,mi ,ni ) — ('^ill ; ■ • • i T^i^mi ,ni ) 

and 



#7e,(T) = n#{«eZ[X]/(K 

As the value of T^fe is independent from j, an application of Lemma 14.31 yields 



\fc=l / 

where Ci depends on Ci and Mi and 

Tjo = max (^l, (Till ■ • -Tj^^.^nJ^ 
For the estimate involving Mi (T) we note that 

M^{ge : .9 = mod p,} = (Z[X]/(pO)'"'"' 
and the result follows in the same way as for 7?.i(T). □ 
With help of all these tools we can show Proposition 23] 

Proof of Proposition ]^. 1\ The first step consists in splitting the sum over TZ{T) up into those over 
TZi{T). Therefore let Wi : TZ ^ TZi he the canonical projections. Then tt :— (tti, . . . , ttj) is an 
isomorphism by the Chinese Remainder Theorem. Furthermore let be the embedding defined 
by _ 

JCi R"-'"', 
ai + a2X-i h a„^„,X"'™'"i 1-^ (ai, . . . , a™,„,) 
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foi i — 1, . . . ,t. Finally we define the matrix M to be such that 

M ■ (f){z) (01 o 7ri(2:), ...,<pt° T^dz))- 
Furthermore we note that for Pi tt^ o P and ^ G Z we have 

M ■ <P{P{z)X') = (<^i(Fi(zi)X'), . . . , MP{zt)X')). 

Thus 



)) 



1=1 2,eK,(T) 



^ e^(h,,,0(P(z)X-'-i 

2GK(T) \r=l 

where (h^i, . . . , h^t) := h^Af 

Now we will consider each sum over TZi{T) separately. Therefore we fix until the end of the 
proof an 1 < i < t and distinguish two cases according to whether mi = 1 or not. 

• Case 1, rrii ~ 1: In this case we set (3 — Pn and observe that K — JCi — Q(/3ii) and 
TZi = Z[/3]. Furthermore let Ok be the maximum order aka the ring of integers of K, then 
clearly Z[/3ii] C Ok- We denote by j3ik = P'^^^ the conjugates of (3. Now we will proceed 
as in the proof of Proposition 6.1 of Madritsch 15 . 

Therefore we need some parameters of the field K and for short we set n — Ui during 
this case. Then we order the conjugates by denoting with /J^'^' for 1 < fc < ri the 
real conjugates, whereas /S^'^^ and /3(*^+''2) denote the pairs of complex conjugates, where 
n = ri + 2r2- Let Tr be the trace of an element of K over Q, then we define 

(4.6) t{z) := (Tr(z), Tr(/3z), . . . , Tt{I3"~'z)) = S0,(^), 

where S = VV'^ and V is the Vandermonde matrix 



V 



( 1 

/3 



1 



\ pn-l (^(2))n-l ... 

) := hriS"^ and note that 



(^("))n-l 
(^("))n-l 



We set {hri, ■ ■ 

{h„,MP^{z^)X-''-^)) = h^,S-V(P,(z,)/3-''-l) - Tr lY.~^rk|3''-''-^P^{z^) 



\k=l 



Thus we may rewrite the sum under consideration as follows 
/ h \ / / h n 

e(Y,{K^,MP^{z^)X-'--'))] = E e Tr ^ /i,fc/?'=-''-2p^ (. 



z67Zi(T) 



ze7?,,(T) 



\r=l k=l 



Now we need an approximation lemma which essentially goes back to Siegel . There- 
fore let 6 be the different of K over Q and A be the absolute value of the discriminant of 
K. Then we have the following. 



Lemma 4.4. Let Ni, . . . , Nr-^+r2 be real numbers and let N — y/Ni ■ ■ ■ iV^ (A^'^^+i • • • A^r^+ra)^ 
be their geometric mean. Suppose that N > Ai , then, corresponding to any ^ G K, there 
exist q G Ok and a G S^^ such that 



q{k)^{k) _ 
max ( Nh 



< N, 



k ' 



< 

(fc) 



<Nk, l<k<n+r2, 



>A"5^ l<k<ri+r2, 



and 



N((g,a(5)) < A^. 
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For 1 < r < we set to be the leading coefficient of hrkPi{z). Then we apply 

Lemma WM with = Tf^ ^.(logT)^'^^ for 1 < A: < ri + r2 in order to get that there exist 
a G and q G Ok such that 



(fc) 



(logT)-^ , ^ 
< , — and < 



< 



i.fe 



(logT)° 



for 1 < fc < 



Lemma 4.5 ([T51 Proposition 3.2]). Suppose that 

Q{X) = arfX'' + • • • + aiX 

is a polynomial of degree d with coefficients in K. If for the leading coefficient aa there 
exist a E S^^ and q G Ok o-s in Lemma \4-4\ with Nk = T^j,(logr)^'^^ and 

{logTY^ < IgC^^I < Tf^f,{logTy' l<k<ri+r2, 

then 

^ e(Tr(Q(a;)))«r"-(logr)-'^'' 

with (72 > S'^-i {ao+r2^'^). 

Now we distinguish several cases according to the quality of approximation by Lemma [4.4l 
which is represented by the size of H{q): 

- Case 1.1, H (g) > (logT)'^^: We apply Lemma [i31 and get 

^ " hrkPi{zi)) 



\r=l k=l 



Ir + l 



<T"(logT)- 



Case 1.2, 2 < H (g) < (logT)'^^: In the last two cases we need Minkowski's lattice 
theory (c/. [3]). Let Ai be the first successive minimum of the Z- lattice (5~^. Then 
we get 



E 



6 



(fc) 



^ (/3(fc))'.+i 



> 



(fc) 



which implies 



(logT)-"^ < 



> Ai 



E 



7(*=)| 



',{k)\ 



> Ai 



2|fl(fe) 



» (logT)- 



(fc) 



bmce > 1 and (113) we have 



< 



Eh 



(fc) 



(fc) 



/i+i 



(fc) 



(logT)""^ < r^(logT)'"^^ 



which yields 



;,«I^l±^logiogr 



logl/je^)] 

contradicting the lower bound of li for sufficiently large Ci in (|4.ip . 
Case 1.3, < H (g) < 2: In this case we will again use Minkowski's lattice theory 
(c/. [9]). Let Ai be the first successive minimum of the Z- lattice S^^, then we have 
to consider two subcases 

2 



Case 1.3.1, il[J2r=i flfer? > ^- Let 1 < /c < n be such that 



Ai 



< 



6 



(fc) 



(fc) 



< 



Eh 
r=l 



then 



E (^(fc));.+i 

Zi + KloglogT 



(fc) 



^(fc)|'i+i 
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again contradicts the lower bound of li for sufficiently large Ci in (j4.1l) . 
* Case 1.3.2, H (j2r=i ^fer?) < By Minkowski's theorem (c/. we get 



that a = 0. Thus for 1 < fc < 



n 



E 



(k) 



< 



(logT)° 



Ik 



which implies (taking the norm of the left side) 

lh + l> ndlog|N(^)| T - c(loglog|N(^)| T) 

contradicting the upper bound for sufficiently large C2. 
• Case 2, TOi > 1: Now we have to go one step further and to take a closer look at TZi. In 
particular we divide every element Zi € TZi into its radical and its nilpotent part. We fix 
an element z e 72. and set Zi := Tri{z). 

On the one hand, since TZi — TZi ® A/i we have for Zi G TZi the unique representation 

(4.8) Zi = Zii + Zi2 

with Zii e TZi and Zi2 G Mi. This motivates the definition of the linear map TVij such that 
nij{z) :— Zij for i ~ 1^ . . . ,t and j — 1, 2. 

On the other hand, since TZi — C^i^]/ (Pi))"''' we have for every Zi € TZi the unique 
representation 

TUi nii rii 

3 = 1 j=l k=l 

with aij E Z[X] and Uijk £ respectively. We clearly have 

TTii{z) ^'^aakX''^'^ and 71,2(2:) = ^ ^ a,jfc^''"Vr^- 

fc=l j=2 fc=l 

Thus we define for Zi G TZi the embeddings tpn and 'ipi2 by 

V'ii(7ra(2i)) = (a,;ii, • • • , aanj and V'i2(7ri2(2i)) = (ai2i, ■ • • , ai,mi,nj- 
Then there exists an invertible matrix Mi such that 

Mi{(t>i o 7ri(z)) = (t/'ii o Trii{z),ijji2 o 7ri2(2:)). 
Now we can divide the sum up as follows. 

2ieKi(T) \r=l / 

= E E e(E(h«,0^(Pz(2^i+2,2)X-''-i))j 

2iiGKi(T) Zi2GM(T) / 
= E e(Y.(^"l,^^liP^l{z^l)X-'--'))\ ^ 6 ( J] (h„2>^2 (P^2 (2^2)^-'---')) ) , 

where we have set Pij = nij o P for j = 1,2. 

Since for the first sum we have that = 1 we may follow Case 1 above and use 
Lemma 14.31 for trivially estimating the second one to prove the proposition for this case. 

□ 
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5. Treatment of the border 



In Section [3] above we have constructed the Urysohn function we need in order to properly 
count the number of elements within the fundamental domain. In this construction we also used 
an axe-parallel tube in order to cover the border of the fundamental domain. The number of hits 
of this tube gives rise to the error term which we will consider in this section. 

We fix a positive integer v, which will be chosen later, and a real vector T. Furthermore for 
Z > we define Fi to be the number of hits of the border of the Urysohn function which is 



(5.1) 



B-'-^c^{P{z))e [j P^^a modB-iZ"l 

aeN J 



As indicated above we are interested in an estimation of Fi. 

Proposition 5.1. Let fi < |det_B| be as in Section\^ and Ci and C2 he sufficiently large positive 
reals. Suppose that I is a positive integer such that 

(5.2) Ci log log T < I < dl0g|detB| T-C2 log log T. 

Then for any positive CT3 we have 

Fi « Ai"T" (idetsp" + (logT)-*"^' 

In order to estimate Fi we need the Erdos-Turan-Koksma Inequality. 

Lemma 5.2 ( 4^, Theorem 1.21]). Let a;i, . . . ,X5 he points in the n-dimensional real vector space 
M" and H an arbitrary positive integer. Then the discrepancy Ds{xi, . . . ,xs) fulfills the inequality 

s 



Ds{xi,. . . ,xs) < 



H + 1 



E 



1 



r(h) 



i^e((h,x.)) 



0<||h||^<ff 

where h G Z" and r(h) = YVi=i niax(l, \hi\). 

Proof of Provosition \5.1\ We want to proceed in three steps. First we subdivide the tube P^j^a 
into rectangles in order to apply the Erdos-Turan-Koksma Inequality in the second step. Finally 
we put them together to gain the desired result. 

Recall that the tube P^^a defined in Lemma [3.11 consists of a family of rectangles. Let Ra be 
one of them, then we want to estimate 



Fi{Ra) :=#<^ze7e(T) 



B-^-^(t>{P{z)) e y Ra mod fi-^Z" i . 



Using the definition of the discrepancy we get that 

(5.3) Fi{Ra) « T" (\{Ra) + Ds ({i?-'- V (i^(^))},e7^(T) 

where A is the n-dimensional Lebesgue measure and S is the number of elements in TZ{T). By 



Lemma W72\ we have that 
(5.4) 

Now we apply Lemma 
(5.5) 



Ik 



+ O (To"-i) 



\k=l 



to get 



({i?-'-V(P(^))} 



H + l 



E 

0<l|h|U<-ff 



1 



r(h) 



i ^ e((h,B-'-V(P(^)))) 



zen(T) 

The next step consists in an application of Proposition |4~11 which yields 



(5.6) 



^ e((h,i3-'-V(P(;^)))) 
jeK(T) 



<T"(logr) 
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Putting ([531), (|5?5|) . and ((5^ togettcr in (lOI) gives 

T" 1 



(logr)'^i ' ^ " ' ^ r(h) 

« T-XiRa) + TT-^ + T"(logT)-*-«(loglogr)". 
Setting (Ti ;= tcro/2 and summing over all rectangles Ra yields 

Fi « /i"T" {\N{b)r + (logT)-*"«/2j ^ 
Finally we set 0-3 = tag/ 2 which proves the proposition. □ 

6. The main proposition 

The main idea is to understand the additive function as putting weights on the digits. Thus if 
we can show that the digits are uniformly distributed the same is true for the values of the additive 
functions. Therefore we look at patterns in the expansion of P{z). In particular, we count the 
number of occurrences of certain digits at certain positions in the expansions. 



Proposition 6.1. Let f be an additive function. Let T > and Tijk as in 112. 5\) . Let L be the 

maximum length of the b-adic expansion of z £ TZ{T) and let Ci and C2 be sufficiently large. Then 
for 

(6.1) Ci\ogL<h<l2<-- - <lh<dL- C2 logL 

we have, 

e := # {z e 7^(T)|a^^(/(z)) = 6,, r = 1, . . . , /i} 

Ci • • • Ct 



|detS 



|-r" + (r"(iogT)-''^°) . 



uniformly for T — ^ 00, where (lr,br) G N x A/" are given pairs of position and digit and (Tq is an 
arbitrary positive constant. 

Proof. We recall our Urysohn function Ua (defined in p.Sp ) and set for f e M" 

t(zy) = Ub, (B-'i- V) • • • UbjB-'''- V), 

where B is the matrix defined in p.3p . 

Now we want to apply the Fourier transformation, which we developed in Lemma 13.21 Therefore 
we set 

M := {M = {hi,...,hh)\hr € Z", for r = 
An application of Lemma 13.21 yields 

(6.2) tiiy) = ^Af^ feh-^"'''"'^) ' 

MeM \r=l j 

where Tm — Hr^i Cjn,.i,...,mr„- Combining this with the definition of Fi in (|5.ip we get 



(6.3) 



<Fi,+--- + Fi, 



Plugging (|6.2I) into (|6.3p together with an application of Lemma 13.21 for the coefficients yields 
ci • • • Ct 



® |det(i3)|'' 



Y TMeJY(^r,B-'^-'^Piz)))]+o(YFiA 

O^MeM \r=l J \r=l / 
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Now an application of Proposition 14.11 to treat the exponential sums, of Proposition 15.11 for the 
border Fi with v <C log log T and the observation that 

J2 \Tm\ « K""* « IdetSl^'"^ « (logr)*'^°/2^ 
MeM 

where we used the definition of k in (|3.6p . proves the proposition. □ 



7. Proof of Theorem 12.2 



For this proof we mainly follow the proof of the Theorem of Bassily and Katai [3J . In the same 
manner we cut of the head and tail of the expansion and show the theorem for a truncated version 
of the additive function. In particular we set C := max(Ci, C2), A := [ClogL] and B := L — A, 
where L, Ci and C'2 are defined in the statement of Proposition 16. II Furthermore we define the 
truncated function /' to be 

B 

/'(P(^)) = ^/(a,(P(z))6^-). 

By the definition of A and f{ab^) < 1 with a e TV we get that f'{P{z)) = f{P{z)) + O(logL). In 
the same manner we define the truncated mean and standard deviation 



B B 
j=A j=A 



M'{T):=Y,m, and Z?'2(T) ^ 



At this point we need that the deviation D tends sufficiently fast do infinity. In particular, we 
could refine the statement, if we shrink the part, which is cut of. Since M{T) — M'{T) = 0(log L) 
and I?2(r) - D''^{T) = O(logL) we get that it suffices to show that 



^ #{ze 7^(T) 



#7e(T) 



D'{T<^) 

By the Frechet-Shohat Theorem (c/. [SJ Lemma 1.43]) this holds true if and only if the moments 
, frj.. 1 fr{P{z))~M'{Ty ' 

^k[-L ) - 



#7^(T) ^ V D'(T'i) 

converge to the moments of the normal law for T 00. We will show the last statement by 
comparing the moments ^fc with 

mi )■ ^^(T-i) ^^^^^^ z?'(n 

where T'^ = {Tf, . . . , T,^) = iT,\„ r,'f„^,„J. 
An application of Proposition 16.11 gives that 

UT)-f]k(T)^0 for T^c3o. 

Furthermore we get by Proposition 12.11 that these sums consist of independently identically 
distributed random variables (with possible 2C exceptions). By the central limit theorem we get 
that their distribution converges to the normal law. Thus the r]k{T) converge to the moments of 
the normal law. This yields 



lim ^k{T) = lim rjk{T) = / 

T^-oo T— s-oo J 



We apply the Frechet-Shohat Theorem again to prove the theorem. 
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